Nuprl Lemma : permute_permute_list 4,23

T:Type, L:T List, fg:(||L||||L||). ((L o f) o g) = (L o f o g T List 
latex


Definitionsx:AB(x), (L o f), ij, ||as||, , t  T, {i..j}, P  Q, l[i], P & Q, i  j < k, AB, False, A, P  Q, P  Q, Prop, S  T, S  T, f o g
Lemmaslength wf1, compose wf, permute list length, int seg wf, list extensionality, permute list wf, nat wf, permute list select, le wf, select wf, non neg length

origin